

METHOD AND APPARATUS FOR PERFORMING ECHO CANCELLATION 
WITHIN A COMMUNICATION NETWORK 



TECHNICAL FIELD 



The invention relates generally to communication systems 
and, more specifically, to communication systems using switching 
centers to provide circuit connections between remote user 
devices . 



In a telephone switching center, problems arise when 
relatively large echoes are received from one or more of the 
outgoing trunks. To address this problem, each of the outgoing 
trunks in a switching center has traditionally been assigned a 
dedicated echo cancellation unit to suppress any echoes received 
from the trunk. However, only a small percentage of the 
outgoing trunks in a switching center normally experience echo 
problems during normal system operation. Therefore, more echo 
cancellation functionality is being provided than is necessary 
to ensure quality communication in the network. 

Therefore, there is a need for a method and apparatus for 
suppressing harmful echoes in a switching center that does not 
require dedicated echo cancellation functionality on each 
outgoing trunk. 



BACKGROUND OF THE INVENTION 




SUMMARY OF THE INVENTION 
The present invention relates to a system for performing 
echo cancellation within a switching center of a communication 
network. The system uses a pool of echo cancellation units that 
5 are individually allocated to specific communication connections 
being supported by the switching center based on need. The 
system first determines whether intolerable echoes are being 
returned within a particular communication connection. If so, 
the system allocates one of the echo cancellation units from the 

10 pool to the connection. When the communication connection later 
ends, the echo cancellation unit is returnd to the pool for use 
by another communication connection. Thus, the number of the 
echo cancellation units that need to be provided within the 
switching center to ensure quality communication within the 

15 network is significantly reduced. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram illustrating a public switched 
telephone network (PSTN) that can utilize the principles of the 
20 present invention; 

Fig. 2 is a block diagram illustrating functionality within 
a central office of a PSTN in accordance with one embodiment of 
the present invention; 
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Fig. 3 is a block diagram illustrating functionality within 
a central office of a PSTN in accordance with another embodiment 
of the present invention; and 

Fig. 4 is a flowchart illustrating a method for allocating 
5 echo cancellation units within the switching center of a 
communication network in accordance with one embodiment of the 
present invent ion . 

DETAILED DESCRIPTION 

,=3. 

u 

•j3 10 Fig. 1 is a block diagram illustrating a public switched 

to telephone network (PSTN) 10 that can utilize the principles of 

: u : 

J; the present invention. As illustrated, the PSTN 10 includes a 

plurality of central switching offices 12, 14, 16, 18 for 
M= providing switching services within the PSTN 10. Each of the 

=j=j 15 central offices 12, 14, 16, 18 is coupled to a corresponding 
:==? plurality of local user devices 20 via a plurality of local 

loops 22. In addition, each of the central offices 12, 14, 16, 
18 is coupled to each of the other central offices 12, 14, 16, 
18 in the PSTN 10 via a dedicated trunk 24, 26, 28, 30, 32, 34. 
20 For example, with reference to Fig. 1, central office 12 is 
connected to central office 14 via trunk 24, central office 12 
is connected to central office 16 via trunk 26, and so on. It 
should be appreciated that the PSTN 10 illustrated in Fig. 1 has 
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been made relatively simple for illustration purposes and that a 
typical PSTN will generally include a much larger number of 
central offices and corresponding trunks. 

In a preferred embodiment, the user devices 20 are 
5 conventional telephone units or private branch exchange (PBX) 
systems that are used primarily for voice communication. 
However, other types of user device can also be used in 
accordance with the present invention, such as computer 
terminals having modem functionality. The trunks 24, 26, 28, 

10 30, 32, 34 are relatively high bandwidth transmission media that 
can each simultaneously carry multiple independent voice or data 
channels. Typically, communications over a trunk will be 
performed digitally (e.g., using pulse code modulation 
techniques) and the individual channels will be time division 

15 multiplexed onto the trunk. However, analog data transmission 
and alternative multiple access schemes can also be used. If 
high traffic levels are anticipated between a given pair of 
central offices, a group of trunks (i.e., a trunk group) will 
often be provided between the offices. 

20 In a typical call setup procedure, a caller associated with 

one central office (e.g., central office 12) sends a request to 
that central office (using an associated user device 20) to 
establish a connection with a remote party associated with 




another central office (e.g., central office 18). The first 
central office 12 then directs the request through a 
corresponding trunk 28 to the other central office 18. Upon 
receipt of the request, the other central office 18 signals the 
5 called party via an associated user device 20 that a connection 
has been requested. If the party answers the call, the 
. connection is established and a two-way communication ensues 
through the corresponding trunk 28. Although not apparent from 
Fig. 1, connections involving one or more intermediate switching 
10 centers between the source and destination central offices are 
also possible (e.g., for long distance calls). 

Occasionally, one or more of the trunks coupled to a 
. particular central office will return echoes when the central 
office sends a communication signal over the trunk. That is, a 
15 portion of the communication signal will be reflected back to 
the central office from the trunk because there is an impedance 
mismatch (i.e., a discontinuity) somewhere on or after the line. 

For example, with reference to Fig. 1, there may be a 
discontinuity on trunk 24 that reflects a portion of a 
20 communication signal being delivered from central office 12 to 
central office 14, back to central office 12. The reflected 
signal might then be erroneously delivered to one or more of the 
user devices 20 associated with central office 12, thereby 
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reducing communication quality in the PSTN 10. The 
discontinuity can be caused by any of a number of different 
sources, such as an analog hybrid circuit, an analog trunk 
circuit, a termination to an analog phone, a damaged electrical 
5 cable or optical fiber, and others. 

Fig. 2 is a block diagram illustrating functionality within 
a central office 12 that is capable of reducing the harmful 
effects of echoes within the PSTN 10 in accordance with one 
embodiment of the present invention. As before, the central 

10 office 12 is connected to a plurality of local user devices 20 
and a plurality of trunks 24, 26, 28. As illustrated, the 
central office 12 includes a controller 40 and a pool of echo 
cancellation units 44. The local user devices 20 and the trunks 
24, 26, 28 are each coupled to the controller 40 which, in turn, 

15 is coupled to the pool of echo cancellation units 44. The 
controller 4 0 is operative for performing most of the typical 
functions associated with a central office 12 . In a preferred 
embodiment, the controller 40 includes at least one digital 
processing device for performing some or all of its assigned 

20 functions. For example, the controller 40 can include a general 
purpose microprocessor, a digital signal processor, a reduced 
instruction set computer, a complex instruction set computer, a 
field programmable gate array, an application- specif ic 



-integrated circuit, and/or other such devices. In addition, the 
controller 40 may include supplemental, special purpose hardware 
equipment for use in performing some functions. Among other 
things, the controller 40 is operative for performing 
5 conventional telephone switching services within the central 
office 12. For example, if a user at one of the local user 
devices 20 requests a connection to a remote user (e.g., by- 
dialing a telephone number associated with the remote user) , the 
controller 40 will couple the local user device 20 to the 

10 appropriate trunk 24, 26, 28 for establishing a communication 
connection between the local user device 20 and the remote user. 

The controller 40 is also capable of coupling one local user 
device 20 to another local user device 20 for establishing a 
communication connection therebetween. The controller 4 0 can 

15 perform the switching function in any known manner (e.g., 
electronically or electro-mechanically) . 

In accordance with the present invention, the controller 40 
is also operative for providing echo cancellation services for 
communication connections being supported by the central office 

20 12. The echo cancellation services are provided on an "as 
needed" basis, using the pool of echo cancellation units 44. The 
controller 4 0 first determines whether intolerable echo energy 




is being received from a trunk associated with a particular 
communication connection. The controller 40 then allocates an 
echo cancellation unit from the pool of echo cancellation units 
44 to the communication connection if intolerable echo energy 
5 has been detected. Typically, the act of allocating an echo 
cancellation unit to a communication connection will comprise 
routing corresponding communications through the echo 
cancellation unit. When the communication connection is 
terminated, the allocated echo cancellation unit is released 

10 back to the pool 44. 

In a preferred embodiment, the pool of echo cancellation 
units 44 includes one or more mult i -channel hardware units for 
performing echo cancellation. Such devices are available 
commercially and are generally well known in the art. For 

15 example, one such unit is a 64ms, Tl, Echo Canceler Unit sold by 
Tellabs having model number 2572. Alternatively, a plurality of 
individual hardware -based echo cancellation devices can be 
provided. In another approach, the pool of echo cancellation 
units 44 is implemented using a digital processing device having 

20 a limited amount of computational resources available for 
performing echo cancellation. Thus, the digital processing 
device is only capable of executing an echo cancellation routine 
for a limited number of communication connections 




simultaneously. Using this approach, an echo cancellation unit 
is "allocated" to a communication connection by allowing an echo 
cancellation routine to be executed within the limited resources 
of the digital processing device for the communication 
5 connection. Other types of echo canceler pools can also be 
used . 

In one embodiment of the invention, after a communication 
connection has been established between a local user device 20 
and a remote user device, the controller 40 waits for input from 
ifi 10 the local user device 20 indicating that signal reflections are 

^ being detected at the local user device 20. If such input is 

i y 

received, the controller 40 allocates an echo cancellation unit 
. s from the pool 44 to the connection. For example, while 

M: communicating with a remote party through a telephone unit, a 

jj* 15 local user associated with central office 12 may hear signals 
that he does not believe are originating from the remote party. 
In response, the local user can press a predetermined key 
(e.g., the # key or a dedicated function key) on the telephone 
unit indicating that undesirable echoes are being audibly 
20 perceived. The controller 40 detects the key depression and 
proceeds to allocate one of the available echo cancellation 
units within the pool 44 to the communication connection. The 
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selected echo cancellation unit then services the communication 
connection for the remainder thereof. When the connection is 
terminated (e.g., one of the parties hangs up), the echo 
cancellation unit allocated to the connection is released for 
5 use by another communication connection within the central 
office 12. Thus, an echo cancellation unit will only be 
allocated to a communication connection when the quality of 
communication within the connection is below a user tolerance 
level . 

10 In a conventional PSTN, the central office no longer 

recognizes keypad signals received from the local user devices 
as commands once a telephone connection has been established. 
Thus, to implement the above -described approach in a PSTN, the 
controller 40 must be programmed to detect keypad- returnd 

15 signals from a user device during a communication connection. 
In another embodiment of the invention, the inventive principles 
are implemented within a private branch exchange (PBX) server 
that is capable of detecting the depression of special function 
keys on the keypad of an extension telephone to determine that 

20 echo cancellation services are needed. For example, each 
extension telephone associated with the server can include a key 
labeled "Echo Cancellation" that can be pressed by a user when 
intolerable echoes are audibly perceived. The controller within 
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the PBX server then allocates echo cancellation resources to the 
connection in response thereto. In yet another embodiment, the 
inventive principles are implemented within an integrated 
services digital network (ISDN) system. As is well known, an 
5 ISDN system includes a separate signaling channel that is used 
to carry commands, among other things, within the system. A 
user within the ISDN system transmits a signal to the ISDN 
server, via the signaling channel, indicating that intolerable 
echoes are being perceived. The ISDN server then allocates the 

10 necessary echo cancellation functionality to the connection. 

In another approach, the controller 40 assigns one of the 
echo cancellation units within the pool 44 to a communication 
connection at the time of call initialization (or slightly 
thereafter) . The controller 4 0 then monitors the assigned echo 

15 cancellation unit to determine whether significant echo 
cancellation activity is actually occurring. If the echo 
cancellation unit is not performing significant echo 
cancellation for the communication connection, the controller 40 
will release the echo cancellation unit and return it to the 

2 0 pool 44 for use by another connection. If the echo cancellation 
unit is performing significant echo cancellation, the controller 
40 will allow the echo cancellation unit to continue to service 
the connection for the duration thereof. An echo cancellation 




unit can detect the existence of echoes by examining the energy 
of a communication signal before and after the cancellation 
process. In a preferred approach, the controller 40 will only 
allow an echo cancellation unit to continue to service a 
5 particular communication connection if greater than a threshold 
amount of echo cancellation is being performed. Thus, small 
echoes that do not normally compromise communication quality 
will be ignored. 

Fig. 3 is a block diagram illustrating another embodiment 

10 of central office 12 in accordance with the present invention. 
In addition to the previously described functionality, the 
central office 12 of Fig. 3 includes a pool of call classifier 
units 60. During call initialization (or slightly thereafter), 
the controller 40 assigns one of the call classifier units from 

15 the pool 60 to the communication connection for use in 
determining the extent of echo generation associated with the 
connection. If the call classifier detects echo generation 
above a predetermined threshold level, it signals the controller 
40 which assigns an echo cancellation unit to the connection 

20 from the pool 44. If the call classifier does not detect the 
requisite echo levels within a predetermined time interval after 
assignment, the call classifier is released back to the call 
classifier pool 60 and an echo cancellation unit is not 
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allocated to the connection. The threshold echo level used by 
the call classifier can be specified, for example, as an 
absolute power level or a power level that is relative to the 
level of a corresponding transmitted signal. Call 
5 classification structures and techniques are generally well 
known in the art. In a PBX system, call classification 
functionality is generally provided as an internal feature of 
the switch. 

Typically, the number of trunks 24, 26, 28 associated with 
10 a central office 12 will greatly exceed the number of echo 
cancellation units within the corresponding pool of echo 
cancellation units 44. The number of echo cancellation units 
provided within the pool 44 will generally be selected based 
upon the anticipated maximum number of trunks that will 
15 simultaneously have echo generation problems. The appropriate 
number can be determined based on, for example, historical 
performance records or predicted trunk defect rates. 

In one embodiment, the controller 4 0 maintains a database 
identifying which outgoing trunks and/or which outgoing phone 
20 numbers have required an echo cancellation unit in the past. 
The database can then be used to automatically assign an echo 
cancellation unit to a given communication connection at the 
time of call initialization when the same routing is 




encountered. The database can also be used to identify 
defective trunks or communication paths that need to be repaired 
or replaced. 

Fig. 4 is a flowchart illustrating a method for allocating 
5 echo cancellation units within the switching center of a 
communication network in one embodiment of the present 
invention. The method can be utilized, for example, within the 
central office of a conventional telephony system, within a PBX 
server unit, or within an ISDN system controller. First, a pool 
:J] 10 of echo cancellation units is provided within the switching 

S3 center for use with selected communications connections being 

! y 

/; supported by the switching center (step 100) . A communication 

connection is then established between a local subscriber and a 
M= remote subscriber via a first trunk coupled to the switching 

^ 15 center (step 102) . Next, it is determined whether intolerable 
reflections are being received at the switching center from the 
first trunk (step 104) . This determination can be made by the 
local subscriber or by functionality within the switching center 
itself (e.g., using a call classifier or an echo cancellation 
20 unit) . If intolerable reflections are not being detected, the 
communication connection continues without echo cancellation 
(steps 106 and 108) . When intolerable reflections are detected 
for the connection, an echo cancellation unit is allocated to 
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the connection from the pool of echo cancellation units for use 
during the remainder of the connection (steps 106 and 110) . If 
an echo cancellation unit was used to detect the intolerable 
reflections, then this unit will normally be the one allocated 
5 to the connection. After the communication connection has 
ended, the allocated echo cancellation unit is released back to 
the pool for use by another connection (step 112) . 

Although the present invention has been described in 
conjunction with its preferred embodiments, it is to be 

O 

yg 10 understood that modifications and variations may be resorted to 

ffi without departing from the spirit and scope of the invention as 

those skilled in the art readily understand. For example, the 
inventive principles are not limited to use within conventional 

M= telephony networks but can be advantageously implemented in any 

15 communication system that utilizes switching centers to provide 

!aa * circuit connections between remote communication entities. Such 

modifications and variations are considered to be within the 
purview and scope of the invention and the appended claims. 
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